Permutation-matrix groups with positive sum
نویسندگان
چکیده
منابع مشابه
Constructing Permutation Representations for Matrix Groups
New techniques, both theoretical and practical, are presented for constructing permutation representations for computing with matrix groups defined over finite fields. The permutation representation is constructed on a conjugacy class of subgroups of prime order. We construct a base for the permutation representation, which in turn simplifies the computation of a strong generating set. In addit...
متن کاملA unified approach to computations with permutation and matrix groups
We survey algorithms to compute with large finite permutation and matrix groups. Particular attention will be given to handling both types of groups with similar methods, using structural properties to answer even basic questions such as the order of the input group. Mathematics Subject Classification (2000). Primary 20B40; Secondary 20B15.
متن کاملOn permutation sum sets
A permutation sum (resp. difference) set on a group G is a set F of bijections from G to G such that fg (resp. f−1g) is again a bijection for all f, g ∈ F (resp. f, g ∈ F with f 6= g ∈ S), where (fg)(x) := f(x)g(x) for all x ∈ G, etc. The maximum size d(G) of a permutation difference set has been well studied, with many connections drawn between such sets and combinatorial objects such as famil...
متن کاملQUASI-PERMUTATION REPRESENTATIONS OF METACYCLIC 2-GROUPS
By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus, every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fa...
متن کاملPermutation Groups
The theory of permutation groups is essentially the theory of symmetry for mathematical and physical systems. It therefore has major impact in diverse areas of mathematics. Twentieth-century permutation group theory focused on the theory of finite primitive permutation groups, and this theory continues to become deeper and more powerful as applications of the finite simple group classification,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1982
ISSN: 0024-3795
DOI: 10.1016/0024-3795(82)90208-7